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TECHNICAL MEMORANDUM 


Laws and violations 

A bitmap screen is a graphic universe where windows, cursors and icons live in harmony, 
cooperating with each other to achieve functionality and esthetics. A lot of effort goes into making 
this universe consistent, the basic law being that every window is a self contained, protected world. 
In particular. (1) A window shall not be affected by the internal activities of another window. (2) A 
window shall not be affected by activities of the window system not concerning it directly, i.e (2.1) 
it shall not notice being obscured (partially or totally) by other windows or obscuring (partially or 
totally) other windows, (2.2) it shall not see the image of the cursor sliding on its surface (it can 
only ask for its position). 

Of course it is difficult to resist the temptation to break these rules. Violations can be 
. * destructive or non-destructive, useful or pointless. Useful non-destructive violations include 
programs printing out an image of die screen, or magnifying part of the screen in a lens window. 
Useful destructive violations are represented by the pen program, which allows one to scribble on 
the screen. Pointless non-destructive violations include a magnet program, where a moving picture 
of a magnet attracts the cursor, so that one has to continuously pull away from it to keep working. 
The first pointless, destructive program we wrote was crabs. 

History 

The history of crabs is presented here with dates, times and people. Not that we kept notes, of 
course. The dates and times were reconstructed months later by looking at the creation date of files, 
and by what we could remember. 

Prologue: Peek 

Crabs was written by Mark Manasse and me in November 1982, and evolved in about two 
days to its present form. The basic principles of law-violation were investigated a few months 
earlier (August 5, 1982) when Bart Locanthi brought in a Smalltalk videotape. It featured, among 
other things, a peek demo. This is a program which looks at a rectangular portion of the screen 
(controlled by moving the cursor around) and replicates it in its own screen space in real time. 
Beautiful self-referential effects are obtained when this window peeks at itself, or part of itself. 
This is a digital version of a video-camera looking at its own tv screen. 

Copying data from another window, as peek does, can already be considered a violation of the 
rules. But what peek does is even worse because, for a given window, peek will only copy that 
part of the window which is visible on the screen (i.e. not obscured by other windows). This 
cannot be done by asking a window to access its data: a window is not aware of what parts are 
visible. This is stealing data directly from the screen. A well-structured graphics interface will not 
allow this, and one has to use low-level routines which are not meant to be used by normal 
people. Needless to say, Bart and Mark rushed to implement it. 
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Step 1: QIX 

November 16,1982, dinner time. Mark wanted to implement the QIX video game for our Blit 
terminals [AT&T 85] (knowledge of QIX is assumed here). A QIX screen can get very 
complicated, and there are complex rules about how things are allowed to move. Mark started 
figuring out clever data structures and algorithms to compute fast line operations. After a while I 
said, "Wait a second Atari is selling arcade QIX machines and there is no way they can have 
enough memory to run those algorithms. How are they doing it?" After some thinking: "I bet they 
don't keep line segments in data structures, but they draw lines on a bitmap and (gosh!) they just 
look at what is in the bitmap to determine line intersections. Gee, this is awful." Although this was 
repulsive to our trained algorithmic minds, that was the germ of the crabs collision-detection trick. 
We never implemented QIX. 

Step 2: Measles 

November 16, later. After a while Mark was convinced and we started implementing. We 
decided to start with a single QIX (i.e. a single line with two bouncing dots at the ends) for 
simplicity, and to use window boundaries to test the line intersection trick. Mark started dictating 
code and I typed it down. This was still a bit too hard, so we simplified it further forget the QIX, 
let's just have little balls floating in the grey area between windows and bouncing against window 
borders. We would look at the raw screen bits to determine where a window border was (is there 
grey there?). Mark kept dictating, and after a while it was working. It was just about one page of 
code. Mark called this measles', we had a lot of measles bouncing around the screen. They were 
also bouncing off each other for free because they would see non-grey and change direction. This 
was very cheap and convenient: normally one would have to test the position of every measle 
against the position of every other measle to determine whether there is a collision. 

Step 3: Angry Measles 

November 17, very early. Now a problem came up. We have all these measles bouncing 
around, and you create a new window and slap it on top of them. Suddenly those poor trapped 
measles have nowhere to go, no grey area to run to. They are frozen, paralyzed with terror, and 
buried underneath a window. Marie didn't like that at all, and came up with the concept of angry 
measles. When a measle gets buried underneath a window, it starts flashing so that it is visible 
through the window, as if saying "Hey, get that window off me". It turns out that little flashing 
tilings are very annoying to the human eye, and you would take the window away just to shut them 
up: At this point, tired and satisfied, we went to sleep. 

Step 4: Hungry Measles 

November 17, late morning. I slept a lot less then Mark did. When I came in, I started showing 
measles to people. They thought it was cute stuff. Some objected to the flashing measles solution. 
We had considered many alternatives the night before, and I wasn't totally satisfied with that 
solution either. Dave MacQueen said something like "they should eat their way out" I thought that 
was a possibility, only sillier than most. After he left, however, that idea kept coming back. I went 
to look at the code (as I said, Mark did the dictating because he was more familiar with Blits then I 
was), and discovered that I could implement Dave's suggestion by changing a single line of code. 
That seemed to be easy enough, so I did it When a measle was confronted with a non-gray area, it 
would c hang e a little bit of that area to grey. Trapped measles could then build up grey regions and 
eventually escape. 

The new version, hungry measles, had quite a different character. It wasn't cute, it was 
awesome. Those little balls would eat away your windows. If trapped, they would escape, leaving 
you wounded. There was no protection against them. You could set up barricades of windows to 
protect a part of the screen you wanted to work in, and they would erode them. They would 
infiltrate along the borders of the screen, where you are not allowed to put windows. You couldn't 
keep them all under control: they were too many, too quick. You couldn't get distracted. 
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Step 5: Crabs 

November 17, afternoon. I went up to the unix room and started the program on a terminal. 
People gathered, and several expressions of disgust were heard. Jim Weythman said "they look 
like crabs!". 

Everybody knew instantly that that was the right name for it I went back to my room and 
designed the basic crab icon. Mark came back. With his help, we prepared the crab icon so that it 
would look nice on a grey background. We made it so that crabs would move sidewise, and would 
turn around according to their prevalent direction. Crab legs would appear to move, because of an 
unexpected optical interaction with the grey background. We made the crabs window self-destruct 
so that there was no way of stopping crabs, short of rebooting the terminal. Finally, we allowed the 
crabs to see the image of the cursor on the screen, so that you could use the cursor to poke them 
(they would bite it, but the cursor regenerates). We showed it to Rob Pike again. He said "That's 
it, don't touch it any more". 

Impact 

In the next few days, unaware people were exposed to crabs in the comfort of their own 
terminal ("Let me show you something..."). The question would always come up: "How do you 
stop them?" "You can't" "Yes, but how do you stop them?" Crabs could be downloaded remotely, 
on somebody else's terminal, while he was working. They could be left dormant (Rob's idea) 
during die lunch hour, to suddenly come up in the middle of the afternoon. They could be timed to 
start in the middle of an important demonstration. Once, Rob got them to eat (irrecoverably) part of 
a picture an artist was drawing on a Blit. The artist was offended, not by the damage picture, but by 
such inexplicable violation of what she considered to be laws of nature. Very soon, nobody could 
pass by Bell Labs without being exposed to crabs. 

Programs were written to fight crabs on their own grounds. The idea was to run a program 
which would neutralize the crabs and allow you to keep working, without rebooting the terminal. 
Those program were either unsuccessful, or partially neutralized the crabs but made the Blit 
practically unusable. One day we got a program in the mail, called squishcrabs. It would poke the 
process table looking for a process which looked like crabs, and kill it On top of that it would 
squish every crab on the screen to a black blob. That was cheating, but it worked. However, 
squishcrabs was too dependent on the process and program structure, and stopped working in later 
versions of the system. 

In the following months Mark and I wrote many crab-like programs. Although interesting in 
their own way, none came close to the appeal crabs have. The best use we have for them is to make 
them fight overnight against crabs for screen territory, and watch the result in the morning. Crabs 
are still undefeated; they either wipe out the opposition, or come to a stable situation with crabs in 
one region of the screen and opponents in the other. 
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Crab Rules 

1. Crabs live on grey screen areas. 

2. On grey areas they move around randomly, but smoothly. The orientation of the crab icon 
is determined by its direction of movement, so that they always appears to move sidewise. 

3. When they bump into non-grey areas (including other crabs) they bite them by changing a 
little non-grey region into a grey region. After that they bounce off in a new random direction. 


The crab-like (or insect-like) random motion on grey areas is obtained as follows. Every crab 
step is, in first approximation, determined by the current velocity. Every step has a probability (e.g. 
one in seven) of being subject to a deviation. If the deviation takes place, it is a small random 
perturbation (e.g. -1, 0 or +1) of the current velocity, independently chosen for the x and y 
components. There is a maximum speed (e.g. 7 pixels per step). 

Every crab does the following: 

0. Draws itself in the initial position. Starts with a random direction and velocity. 

1. Removes itself from the old position (by drawing itself in XOR mode). 

2. Determines its new position, based on its current direction and velocity. 

3. Looks to determine whether it is about to move on a grey area: 

Yes: 

3.1. Moves there. Goes to 4. 

No: 

3.2. Makes the new position grey by drawing a 4x4 grey pattern. 

3.3. Does not move. Picks a new random velocity, independent of the current velocity. 

Continues at 4. 

4. Draws itself (in XOR mode) in the new position, as determined in 3.1 or 3.3. 

5. Adds a random deviation to its velocity, as described above. 

6. Back to 1. 

Crab icons must be drawn in XOR mode, to be able to restore the background when the crab 
moves away. Unfortunately, if one draws a crab icon in XOR mode on a gray background, the 
crab itself gets greyed .To avoid that, crab icons are prepared so that they will look right when 
greyed. This is done by greying them beforehand (two XOR greying operations cancel) in all 
possible relative positions of the crab and the grey background. For the grey pattern we use, which 
repeats every two pixels vertically and every four pixels horizontally, there are 8 possible relative 
positions. 

Some of the black pixels of the background immediately adjacent to a crab icon stick to it, 
visually. Depending on the speed of movement, this produces an optical illusion so that the crab 
legs appear to move. 
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T hir ty crabs start at the top, threatening the window with pictures of me and mark. 
Center: magnified crabs on grey, in all possible displacements w.r.t. the background. 











































































































































































































































15:27 


0.34 -0.4b 


PlD TTY STAT 
10865 ptl4 I 

10066 ptl4 I 

10067 ptl4 I 


TIME COMMAND 
0:00 sh 

0:00 /usr/jerq/bin/3pi 

0:00 sh -c /usr/jGrq/bin/321d /usr/jerq/mbin/pads. 


10068 ptl4 S 0:00 /usr/jerq/bin/3Zld /usr/jerq/mbin/pads-m 
10061 P tl2 I 0:00 sh 

10055 pt10 1 0:00 sh 

10058 ptl0 I 0:01 3pi 

9795 pt08 I 0:00 sh 

9780 pt04 S 0:01 sh 

10071 ot04 R 0:01 ds 

9765 P t00 I 0:00 sh 

9778 pt00 I 0:90 sh 

9779 pt00 S 0:55 /usr/jerq/bin/vismon -1 

9250 14 R 5:17 mix 

: mail tac 

congratulations for the beautiful 3pi feature of shifting the scree 
n around- 

How did you think of that? 


peek 

.news_time 


peter 

Alloc_mod2 

player0.icon 
DavidJordan 
qix 
Mamber 

referee 

ToGregHager 

regexp 


macwrite 


tty07 

dead.letter macguts 

twid 

emacs machi oe 

ufos 

faces macwrit 

i unixlicence 

fie mail 

upenn 

9 uest.profile malloc 

val is 

icon mbox 

vaxwrite 


Crabs start eating the top window. 

On the bottom left there is a "lens" window magnifying an area at the top of the screen. 
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45=38 


mm 


8.49 -8.12 


pid tty 

18865 ptl4 
10866 ptl4 
10067 P tl4 


TIME COflttAND 
0:00 sh 

0:00 /usr/jerq/bin/3pi 

0:00 sh -c /usr/jerq/bin/321d /usr/jerq/mbin/pads. 


10068 ptl4 S 0:00 /usr/jerq/bin/321d /usr/jerq/ntbin/pads.m 
10061 ptlZ I 0:00 sh 

10055 ptl0 I 0:08 sh 

10056 pt10 I 9:81 3pi 

9795 pt08 I 0:00 sh 

9780 P t04 S 0:81 sh 

10071 pt04 R 0:01 ps 

9765 pt00 I 0:08 sh 

9778 P t00 I 0:00 sh 

9779 pt08 S 0:55 /usr/jerq/bin/vismon -1 

9250 14 R 5:17 mux 

: mail tac 

congratulations for the beautiful 3pi*feature of shifting the scree 
n around. 

How did you think of that? 


peek 

.news_time 
pen 

- profile 
peter 

Alloc_mod2 

player0.icon 
DavidJordan 
qix 
Maraber 

referee 

ToGregHager 

regexp 


tty07 

dead.letter 
tw id 
emacs 
ufos 
faces 

unixlicence 

fie 

upenn 

guest.profile 
val i s 
icon 

vaxwrite 


macguts 
machines 


macwrite 


malloc 


Killer crabs start eating their authors. 

The top part of the screen is full of crab-dirt (a by-product of crab collisions). 
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PlD TTY STAT 

10065 P tl4 I 

10066 pt14 I 

10067 P tl4 I 


time canrtAND 

0:00 Sh 

0:00 /usr/jGrq/bin/3pi 

0:00 sh -c /usr/jerq/bin/321d /usr/jerq/mbin/pads- 


10068 ptl4 S 0:00 /usr/jerq/bin/321d /usr/jerq/mbin/pads.m 
10061 ptlZ I 0:00 sh 

10055 ptl0 I 0:00 sh 

10058 ptl0 I 0:01 3pi 

9785 pt08 I 0:00 sh 

97B0 pt04 S 0:01 sh 

10071 pt04 R 0=01 ps 

9765 pt00 I 0:00 sh 

9778 P t00 I 0:00 sh 

9779 pt00 S 0:55 /usr/jerq/bin/v ismon -1 

9250 14 R 5:17 mux 

: mail tac 

congratulations for the beautiful 3pi feature of shifting the scree 
n around. 

Hoh did you think of that? 




peek tty07 

.news_time dead-letter 

1 pen twid 

.profile emacs 

peter ufos 

Alloc_mod2 faces 

player0.icon unixlicence 
DavidJordan fie 

q i x upenn 

Member guest - profile 

referee valis 

ToGre 9 Ha 9 er icon 

regexp vaxwrite 


macguts 
machines 


mackir i te 


upenn 

guest - profile malloc 
val is 

i con mbox 

vaxwrite 


A new window is placed on top of three crabs. 

The crabs start eating the window from underneath. 
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15:34 0.55 +0.22 


PID TTY STAT 

10065 P tl4 I 

10066 ptl4 I 

10067 P tl4 I 

10068 P tl4 S 
10061 P tl2 I 
10055 P tl0 I 
10058 pt10 I 

3795 P t08 I 
9780 pt04 S 
10071 P t04 R 
9765 P t00 I 

9778 pt00 I 

9779 P t00 S 
9250 14 R 


TIHE COMMAND 
0:00 sh 

0:00 /usr/jerq/bin/3pi 

0:00 sh -c /usr/jerq/bin/321d /usr/jerq/mbin/pads. 

0:00 /usr/jerq/bin/321d /usr/jerq/mbin/pads-ra 

0:00 sh 

0:00 Sh 

0:01 3pi 

0:00 sh 

0:01 sh 

0:01 ps 

0:00 sh 

0:00 sh 

0:55 /usr/jerq/bin/visnon -1 
5:17 mux 


l : mail tac 

congratulations for the beautiful 3pi feature of shifting the scree 
n around. 

How did you think of that? 


peek 

-news.time 
pen 

-profile 
peter 

Alloc mod2 


tty07 

dead.letter 
twid 
emacs 
ufos 
faces 


macguts 

machines 


macwrite 


player0-icon unixlicence 
DavidJordan fie mail 

qix upenn 

Mamber guest.profile malloc 

referee valis 

ToGregHager icon mbox 

regexp vaxwrite 


The three trapped crabs are now almost fully visible. This effect of eating from underneath is a 
totally unexpected non-obvious consequence of the crabs drawing algorithm. 
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18065 ptl4 I 0:«i^ ish 

1006G ptl4 I 0:00 /usr/jerq/bin/3pi 

10067 ptl4 I 0:00 sh -c Ajsr/jerq/bin/3Zld /usr/jerq/mbin/pads. 

10068 ptl4 S 0:00 /usr/jerq/bjn/321d /usr/jerq/mbin/pads.m 

10061 ptlZ I 0:00 sh 

10055 ptl0 I 0:00 sh 

10058 ptl0 I 0:01 3pi 

9795 pt08 I 0:00 sh 

9780 pt04 S 0:01 sh 

10071 pt04 R 0:01 ps 

9765 pt00 I 0:00 sh 

9778 pt00 I 0:00 sh 

9779 pt00 S 0:55 /usr/jerq/bin/visaon -1 

9Z50 14 R 5:17 mux 

: mail tac „ , .„ . 

congratulations for the beautiful 3pi feature of shifting the scree 
n around. 

Hom did you think of that? 


lttttbb 

100 G 7 

m 

100 G 8 

100G1 

10055 

10058 

9795 


ptli- l 
ptlf I 

ptlf S 
P tl 2 I 
ptl@ I 
pt 10 I 
P t 08 I 


..neus.t i me 

dead.letter 

mac^uts 

pen 

tuid 


.profile 

emacs 

machines 

peter 

ufos 


011oc_mocl2 

faces 

macwrite 

player0- 

icon unixlicence 


DavidJordan 

fie 

mai 1 

qix 

upenn 

malloc 

Member 

9 uest-profile 

referee 

val is 


ToGregHager 

icon 

mbox 

regexp 

vaxwrite 



The lens has been moved to show text being eaten away. 
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Tracks 

A few other crabs-related programs deserve mention. Tracks gives the illusion of invisible 
creatures walking on your windows and leaving footprints. There are cats, birds, unicorns and little 
people. 

Tracks are not left on the background, only on windows. However tracks can cross grey 
regions and continue on another window. Hie random motion is obtained as in crabs, with slightly 
different parameters. 

Tracks was written by myself as a crabs spin-off. 
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short Horsell**" O 

0x3E7C,0x0000, „ 

0x7FFE,0x781E, 
0xS3CS»0xE667 > a 1 
0x4182 , 0xC003* +■ 
0x4182,0x0003^ 
0x2244,0x0003,* 
0x2244,0xEB67, 
0x0000,0x78IE, 
0x0000,0x78IE, 
0x2244,0xE8B7, 
0x2244,0xC003, 
0x4182,0xC003, 
0x4182,0x£003, 
0x6306,0xE6E7, 
0x7FFE ,"0x781E, 
0x3E7C^0x0000, 

>; * 


Bitmap feet ■ -CCWord *)Feet, 3Z/W0RDSIZE,t-C0,0>,f32 
Bitmap bird - -CCUord *)Bird, 3Z/WORDSIZE,«0,0},t32 
Brtmap bear - {(Word *)Bear, 32/WORDSIZE,«0,0>,-C32 
Bitmap horse * *CCI4ord *)Horse^32/WORDSIZE/t-C0/03-/t3Z 

Rectangle ltrackup ■ -C<C0#0}*-C8,8»; 

Rectangle rtrackup » tt8#0>f<18#8»; 

Rectangle 1trackdown ■ -0C8*8}*{16*1G»; 


,16»>? 

, 1 B >»; 1 

,16»>P 

,16»>; 



f * 

V 4 
* * 
V 4 



jVw^- "■ ■a gy b^ * * j 5S 


tx 



:s^7.: 


pgifffwmEba : 

■ ■>■■■■■■MM■■■■■' 
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A few tracks appear. 

Bottom left magnified track icons. 
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Pogo Sticks 

Pogo-sticks is another crabs-related program, written by Mark Manasse. A pogo stick is a pair 
of bouncers (dots) connected by a stick (line). Pogo sticks (or "pogos", for short) hate grey, and 
love any other color. In non-grey areas, the bouncers float freely, until they bump into grey areas. 
When that happens, the bouncers change direction and bounce off. The opposite bouncers of a 
pogo loosely attract each other. 

A bouncer may overshoot a boundary between non-grey and grey, because of inertia, and get 
temporarily trapped in a grey area. In this situation the bouncer is continuously bouncing against 
grey, and assumes a kind of brownian motion. Fortunately, the opposite bouncer will very likely 
pull it out of trouble. If both bouncers are trapped in grey, the pogo may randomly wander in grey 
areas for a long time, looking like it is in an epileptic fit A pogo in a large white space (like a 
window) tends to stay there; it is unlikely that it will have both bouncers outside at the same time 
and on the same side, so that they can wander off. It is likely that pogos will eventually migrate to 
the largest window available, and stay there most of the time. 

When a bouncer is trapped in grey, it tries actively to make itself a home by turning all the grey 
it touches into black. Eventually this can create large black areas where the pogo can again float 
free. 
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Screen Wars 

Different screen organisms, like crabs, tracks and pogo sticks, can interact in interesting ways 
when run concurrently. Each screen organism lives on some kind of screen territory and attacks 
some other kind of screen territory. When many organisms are present at the same time, they may 
fight for territory. An organism wins if it ends up controlling the whole screen and the other 
organisms loose all their natural territory. More often, some kind of equilibrium is reached and the 
screen is divided into domains of influence. 

Crabs vs Pogos 

The following pictures show a 12-hour fight of crabs against pogo sticks for control of the 
screen. Eventually equilibrium is reached. 

Other fights 

Tracks do not stand a chance against crabs, because tracks do not attack crab territory (unless 
they happen to step on a crab, in which case they leave a footprint there, but this is infrequent), 
while crabs attack tracks territory. Eventually, tracks loose their "footing". 

Tracks and pogos cooperate, and the result is a totally black screen. 
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The crabs have eaten half of the upper window and have 
pogos have sprinkled black at the perimeter of the large ’ 
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Pogos have control of the center and top left of the screen, except for a crab trapped in the top left 
which maintains its own grey territory, and another crab which gobs deeper in the large window. 






































































The crabs have control of the bottom and right side of the screen, which is now full of crab-dirt. 
The prisoner crabs keep working on their escape corridors. The pogos slowly gain territory. 







































































One of the prisoners has escaped. It is not clear why the prisoners move almost coherently in one 
direction; maybe there is a slight bias in the random walk algorithm. (At this point I went to sleep) 
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Appendix I: man page 


CRABS (9.6) 


Eighth Edition 


CRABS (9.6) 


NAME 

crabs * graphical marine adventure game 
SYNOPSIS 

crabs I -i 1 [ -s duration ] l —v velocity ] [ number ] 

DESCRIPTION 

In crabs , difficult situations are encountered in trying to loll or capture crustaceans swarming in a 
murky sea. You will have to work very rapidly to keep your territory free of seabed intruders. At 
first, you may even find it hard to keep a clear view of your surroundings, but later discoveries about 
the spirit of the game will suggest a solution. 

There are several options. 

-i causes the intruders to play intelligently, allowing them to avoid detection. 

“s simplifies the game for the first duration time intervals. Default is 0. 5-10 is recommended 

for beginners, although you may want to forgo this option the first time, just to see bow 
interesting it can get. 

-v adjusts the velocity of the crabs, 1 being fastest. Default is 5. 

Number specifies the number of intruders. Default is 30. 

FILES 

/usr/jerq/mbin/crabs.m — terminal program 

CRUSTACEANS 

Can be frustrating. 
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